A Fast Renormalization Technique for H.264/MPEG4-AVC Arithmetic Coding

We propose a fast, standard-compliant realization of the computationally expensive renormalization part of binary arithmetic coding in H.264/MPEG4-AVC. Our technique allows to replace time-consuming, bitwise-operating input and output as well as bitwise carry-over handling in a conventional implementation with corresponding routines operating in units of multiple bits. Experimental results demonstrate that our proposed method enables a considerable speed-up of both arithmetic encoding and decoding in the range of 24 to 53% average run time.